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ABSTRACT 

After a short overview on the European tendencies about a 
Land Mobile Satellite Service, this paper describes an 
advanced system architecture, based upon multiple spot-beams 
and On-Board Processing, capable of providing message and 
voice services over a wide European coverage, including some 
North-Africa and Middle-East countries. A remarkable problem 
associated to spot-beam configurations is the requirement for 
flexibility in the capacity offer to the various coverage 
areas. This means incorporating procedures for changing the 
on-board modulator-to-spot associations, respecting the 
constraints imposed by frequency reuse. After discussing the 
requirements of the rearrangement procedure, an on-purpose 
algorithm is presented. This paper is derived from work per- 
formed on contract to ESA, the European Space Agency. 

1 . INTRODUCTION 

A Land-Mobile Satellite System (LMSS) in Europe can complement the 
Pan-European terrestrial cellular network (usually referred to as "GSM” 
network), covering the regions not served by it. An important market is 
represented by transportation companies, which already expressed the 
need of communicating with lorries travelling in Europe and neigh- 
bouring countries. The integration is doubtful in the short and medium 
run, because of the very different technical solutions among which the 
use of different frequency bands (around 900 MHz for GSM and around 1.5 
GHz for the LMSS) is not a minor item. 

Two basic solutions are currently investigated: the Standard-C (de- 
signed in the INMARSAT context) and the PRODAT, developed by ESA. A 
major objective is to supply the voice service in the second or third- 
generation LMSS. Several studies have been conducted by ESA to deter- 
mine the required technologies for the advanced configurations of a 
LMSS capable of satisfying medium traffic demands (about 3000 erlang). 

A study by TELESPAZIO with ANT, CSELT and 00RNIER Systems as sub- 
contractors [ESA 1983] led to the following main conclusions: 

19 spot beams for mobile station coverage, with 37 dB antenna gain 
are enough for Europe and neighbouring countries 
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On-Board Processing (OBP) is needed for providing routing func- 
tions, Demand Assignment (DA) and reconfiguration capability 
frequency reuse is a must, since the frequency band for LMSS is 
limited to 23 MHz (WARC ’87) against a requirement of 28.8 MHz (7.5 
kHz with QPSK modulation for each 9.6 kbps voice channel). 

2. AN ADVANCED ARCHITECTURE FOR A EUROPEAN LMSS 

The system topology is based upon several (10 to a maximum of 100) 
Fixed Stations (FS) containing gateway functions with the terrestrial 
network and a multitude of Mobile Stations (MS) [Kriedte et alii, 
1985]. Two links can be distinguished, a Forward Link (FL) for FS-to-MS 
communications and a Return Link (RL) in the opposite way: each compri- 
ses an Up (U) and Down (0) section so that four links (FUL, FDL, RUL 
and RDL) can be identified. 

A single-frame high bit-rate TDMA scheme (frame length=1 ms) has 
been selected for the FUL (dimensioned for about 3600 channels at 
9.6 kbps), so that each FS capacity requirement is fulfilled with the 
lowest granularity, although in a fixed way; a single FSs coverage, 
furthermore, simplifies system architecture and payload design. 

In the FDL, a multiple carrier-per-spot solution, at relatively low 
bit-rate, seemed the most appropriate, in regard of MS complexity and 
operability. The payload, thus, performs several functions for inter- 
facing the different FUL and FDL schemes including: burst-mode demodu- 
lation, frame storing, routing on individual channel basis, speed con- 
version, on-board modulators-to-spot patching. The FL repeater block 
diagram is shown in Fig. 1. 

After demodulation, a baseband processor routes the individual FUL 
channels into several low-rate TOM streams (480), each multiplexing 8 
channels; this is a trade-off result among number of on-board modula- 
tors, bit rate and resolution in channel assignment to spot beams. A 
switching matrix feeds the TDMs to a phased-array antenna (a conven- 
tional multi beam antenna would not allow the same flexibility in RF 
power allocation). Its switching configuration can be occasionally 
rearranged to cope with traffic variations. 

The same carrier frequency is used for different modulators, pa- 
tched to different spot-beams. Frequency reuse schemes based upon 3, 4 
and 7 sub-bands were evaluated, by considering both the impact on the 
antenna sidelobes performance requirements and the actual bandwidth 
saving, in a non uniform traffic environment. The 4-subband solution 
was chosen, with a bandwidth occupancy of 17 MHz. 

About the RL, the regenerative solution was preferred, since it 
allows to perform on-board some peculiar functions of the Network 
Coordination Station (NCS), required to manage the network. This would 
yield the advantages (Colombo et alii, 1985] of reduction of the call 
set-up delay, simpler network control and saving of NCS/satel 1 ite com- 
munication links. 

The MSs access follows a Single-Channel-Per-Carrier (SCPC) scheme, 
with the aim to minimize MS complexity and RF power requirements. On- 
board "multicarrier demodulators" were proposed and studied in detail, 
embedded in a payload configuration (Fig. 2) which yields a rearrange- 
ment capability specular to that of the FL. The OBP converts the FDMA 
structure of the RUL channel into a single TDM structure in the RDL, 
such as to optimize the FS equipment and the utilization of RF power. 
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The system performance is improved by DA techniques so that resour- 
ces are shared by different traffic sources; Occasional Basis DA- (OBDA) 
and Call Basis DA are alternatively present at various system levels. 
In particular, OBDA has been provided for associating the modulators 
(and the multicarrier demodulators) to the various spot beams; this is 
by far the most critical point for transmission resources efficiency 
and OBDA can powerfully cope with: forecasting errors on dimensioning 
data, traffic pattern variations on seasonal basis, peak hour 
variations due to time shift and different living habits. 

3. RECONFIGURATION REQUIREMENTS 

Fig. 3 summarizes the steps leading to the re-assignment of the mo- 
demodulators to the spots. This is the most important item, which 
heavily affects on-board complexity and coordination protocols in the 
network. The crucial point is the rearrangement procedure but a few 
comments are spent about the other traffic assignment features: 

• J he traffic demand is estimated by the NCS so as to follow the 
influence of mobile movement and peak hour variations on the 
resource needs. This part belongs to the classical estimation 
theory; it is only pointed out that the NCS knows how many mobiles 
are active in each spot. 

• Once some predefined traffic thresholds are crossed, a decision is 

taken about the optimal partition of the modulator set among all 
the spots on the base of the estimated local traffic. Two 

algorithms have been studied with the objective of achieving a 
nearly uniform loss probability among the spots. 

• On the base of the obtained modulator-to-spot partition, the con- 
sequent band portions are assigned to each spot according to the 
constraints imposed by the chosen freguency reuse strategy. Fig. 3 
shows that, in general, the new partition may not be compatible 
with the available band and the minimum reuse distance; if this 
happens, a backward step is possibly needed for re-assessing the 
partition with higher values of loss probability. 

• The frequency plan updating can result by management actions con- 
sequent to forecasting errors and traffic pattern variations. 

As soon as the updated frequency plan is chosen, the passage from 

the present to the new plan via a rearrangement procedure starts. This 

is a separation instant between the previous phases (not interacting 
with the system state) and the step by step procedure leading to the 
final configuration. 

4. THE REARRANGEMENT PROCEDURE 

Before describing the procedure, some assumptions are remarked: 

• each modulator works on a fixed bandwidth: frequency-agile modula- 
tors are a less restrictive particular case; 

• only the FL is described; for the specular arrangement of the RL, 
"modulator" must be changed into "multicarrier demodulator". 

Even if the procedure is quite general, it is described in the 
case of single reuse (double use). Fig. 4 clarifies the adopted nota- 
tions: natural numbers are chosen for labeling the elementary frequency 
ranges (carriers) composing the available bandwidth. The modulators 
working on the same carrier are identified with its label. 
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Explicitly, the rearrangement consists in updating a frequency plan 
over S spots by passing from an initial modulator-to-spot configuration 
Ai, A 2 , ...As to a final one Bi , B 2 , ...Bs, obeying to new traffic 
needs. According to Fig. 4 notations, A-j and B-j; i = l»2,...S are sub— 
sets, non necessarily disjoint, of the set of carrier labels: 

A^ = {ni ( i ) ,n2 ( i ) » • • " n m( i ) ( ^ ) 1 ; B-j = {ki ( i ) ,k 2 ( i ) , . . .kr (i ) } * i=1 ,2, . . .S 

being m(i) and r(i) the initial and final dimensioning of the i-th spot 
respectively (number of associated modulators). It is assumed that the 
updated configuration is compatible with the on-board switching capabi- 
lity and the frequency reuse constraints. 

Service quality considerations require that no calls in progress 
are suppressed: the modulators to be moved are partially emptied by the 
natural end of conversations and by rejection rules for the incoming 
calls exceeding the final dimensioning. Secondly, even in the 
"transient" rearrangement phase, a minimum capacity N-j is always 
guaranteed to the i-th spot: 

N-j < min |m(i); r(i)}; i=1,2,...S (1) 


where the sign of equality represents a reasonable condition for N-j . 

The procedure has an asynchronous step-by-step behaviour, with each 
step j characterized by the accomplishment of two basic operations: 

S ( j ) ( n ) : the couple of modulators working on the n-th carrier are 
Switched on the spots they are assigned to in the final plan; 
r( J ) ( n) : Release of the modulators working on the n-th carrier; it is 
made possible by the occurred switching and has a random dura- 
tion, owing to the residual conversation times. 

During step j, sU)(n) follows the previous releases and creates 
further release possibilities compatible with (1). Initially, only a 
release phase is, in general, possible in those spots whose capacity 
decreases. During the process evolution, a state can be encountered for 
which the release of a modulator does not produce a switching possibi- 
lity; in this case, the residual calls are moved to an extra modulator, 
temporarily used for carrying voice traffic. The extra modulators work 
on a bandwidth portion shared by the entire set of spots. 

For a general step j, let: 

Aj (:i) , Bj^; i = 1,2,...S 


be the sets of modulators still belonging to the initial plan and 
already switched according to the final plan, respectively. Let E-jU) 
denote the number of modulators that can be released in step j, 
respecting (1). The procedure is initialized (step 0) by considering as 
already assigned to the final plan the modulators which need no re- 
switching. Step 0 is then characterized by: 


(0) 


{k: keAj , k^A j fl B j } ; B j (0 ) ■A 1 D Bj ; Ej (0) =n»( i )-Nj i=1,2,...S 


Step j (j>1) is now described with a brief comment on the involved 
algebraic operations: 


a _ Th e set I ^ of the spots where at least one modulator can be 
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released is found: 


I (j) « {i: ^>0} 

b - Within 1^, the set of modulators belonging to each i-th 

spot which can be moved according to the final plan is found: 

M i (j) s U m [A i (j ‘ 1 , nA k (j ' 1) ]i iel (j) 

kel 

k*i 

In fact, the switching possibility is conditioned on the availabi- 
lity of both homologous HiOduldtOPS. 

c - The overall set of the switchable modulators: 

h'J». U 

ieP J ' 

is obtained and an element of say nj, is chosen such that at 

least another couple of modulators can be switched within step j+1 . 
In other words, n,- must produce, after switching, the possibility 
of releasing another couple of homologous modulators. If this is 
not possible, nj is chosen randomly within mU) and an extra modu- 
lator is properly associated in the following step (mU+ 1) s *). 

d - The Release phase starts and, at the end of the residual conver- 
sations, the related Switching is performed: 

R (j) (nj) - S (j) (nj) 

e - The new sets A q ^ J *, A r * J ) and B U ^ J ^, B V ^ J ^ are calculated by moving 
nj; q, r obviously represent the couple of spots releasing the 
modulators nj; u, v the couple of spots receiving them. In analogy 
Eq(j), EpU), E u (j), E v (j) are re-defined. 

f - The procedure enters the (j+1)-th step unless the condition 
A -j ( J ) = $ Vi is reached which means that the final plan is 

accomplished. 

For brevity, some particular cases are omitted. A general study on 
the required amount of spare modulators does not exist, but the proce- 
dure has been applied to examples with quite dissimilar (old and new) 
frequency plans and one spare modulator, at most, has been required. 

5. CONCLUSIONS 

A satellite system for advanced LM services has been described 
together with the need of incorporating facilities for following the 
average offered traffic, especially on the mobiles side, where the 
rather limited capacity does not allow a high trunk group efficiency. 
To this purpose, a procedure has been conceived and its qualifying 
points illustrated; a further investigation should be devoted to 
generalize some heuristic point and to evaluate the procedure effi- 
ciency in terms of accomplishment delay. 
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Fig. 1 - Repeater block diagram Forward-link 



Fig. 2 - Repeater block diagram Return-link 
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